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Abstract 

The interrelation between the cychc structure of an ideal, i.e., 
a cyclic code over Galois field GF{q) , q > 2 , and its classes of 
proportional elements is considered. This relation is used in order 
to define the code's weight structure. The equidistance conditions 
of irreducible nonprimitive codes over GF(q) are given. Besides 
that, the minimum distance for some class of nonprimitive cyclic 
codes is found. 

The relation of proportionality for elements of algebra An , consisting 
of polynomials in x over Galois field GF{q) , modulo polynomial — 1 , 
is the equivalence relation Therefore An falls into several disjoint sub- 
sets and every such subset contains all elements which are proportional 
to each other. These subsets will be called the classes of proportionality. 
Let z{x) 7^ be some vector of An . If ai = 1, a2, ■ ■ ■ , a^-i are all dif- 
ferent elements of the multiplicative group GF{q)* of the field GF{q) , 
then the following q — 1 vectors 

aiz{x),a2z{x), . . . ,aq_iz{x) (1) 

are some different and proportional to each other elements of An . The set 
of vectors (1) is closed under the multiplication by the elements of the 
group GF{q)* . Hence the set (1) represents some class of proportional 
elements, which will be denoted by Pz(x) ■ Because of an arbitrary choice 
for z{x) , every nonzero class consists of g — 1 elements of the form (1) . 
Consequently An contains (g"" — l)/(g — 1) different nonzero classes. 
Evidently all elements of one class have the same period [21 [3] or the 
same order [8]. Clearly, the supporting sets [2] of vectors, entering into 
the same class of proportionality, are similar too. Hence, the Hamming 
weight is also the same for all vectors of one class. Thus, we can say that 
any proportionality class Pz{x) , Pz(x) C An , has its order, its supporting 
set and its Hamming weight. Obviously, any proportionality class of An 
is characterizied by its unique monic polynomial. 

Now consider an ideal J , J C v4„ , i.e., some cyclic code over GF{q) , 
having the following generator g{x) = (x" — l)/h{x) [7j, where h{x) is 
some parity-check polynomial of degree m , having some order n , n = 
ord{h{x)) [8]. Below we suppose that g > 2 and gcd{n,q) = 1 . 

It's also known [3], HJ [10] that any ideal is partitioned into several 
disjoint subsets, that is cycles, under the multiplication of ideal's vectors 
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by X . On the other hand, some ideal J , as a subspace of An , consists of 
(g™ — l)/(g — 1) nonzero proportionahty classes. Obviously, the existence 
of two different partitions into some disjoint subsets of any ideal assumes 
a certain dependence between proportionality classes and cycles of ideal. 
Further, any ideal J C An is the direct sum of minimal ideals [S] 

t 

i=l 

where Jj is some minimal ideal, having an irreducible parity-check poly- 
nomial hi{x) of degree mj and of order nj , = ord{hi{x)) , 1 < i < t . 
This implies that the following polynomial 

t 

h{x) = l[h,{x), (3) 

i=l 

is the parity-check polynomial of J and n, n = lcm{ni,n2, ■ ■ ■ ,nt) , 
is the order of h{x) [8]. It should be stressed that under the condition 
gcd{n,q) = 1 the polynomial (3) has no repeated factors [8]. 

Remark 1 . It is worth mentioning that the number n can be some 
number of either the primitive form n = q"^ — 1 or of the nonprimitive 
form n 7^ g™ — 1 . In the first case, we have some cyclic primitive code and 
the second case corresponds to a certain cyclic nonprimitive code [TT] . 
Let us stress that n ^ q"^ — 1 if and only if rii ^ q"^' — 1 , 1 < i < t . 
But if there is at least one primitive polynomial among the polynomials 
hi{x) , I < i <t , then n = g™ — 1 . 

Furthermore, applying the theory of linear recurring sequences [H Il2] 
to elements of an ideal, we obtain that every element of some ideal J C 
An is characterized by its unique minimal polynomial. Denote by C the 
set of all elements of J , having the same minimal polynomial c{x) . The 
set C is either some minimal ideal Jj , 1 < z < t , or a certain subset of 
all such elements of J , whose characteristic polynomial of the smallest 
degree coincides with c{x) . In the general case, the polynomial c{x) is 
equal to the product of some k , 1 < k < t , polynomials from t different 
prime divisors of h{x) . Thus, 

k 

c{x) = Y[h,^{x), l<k<t. (4) 
i=i 

This means that any element of C has the same period or the same order 
ric = ord{c{x)) , ric < n , ndn . 

Lemma 1 . For the set C , C G J , having some minimal polynomi- 
al c{x) in terms of (4) , the following equality takes place 

Uc- Sc = Rc- (q-l), (5) 
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where Sc is the number of all cycles, and Rc is the number of all pro- 
portionality classes of C . 

Proof. The set C is closed under two different operations. The first 
operation is the cychc shift of vector and the second one is the multiph- 
cation of vectors by elements of group GF{q)* . Hence equality (5) can 
be obtained by the counting of the number of all elements, belonging to 
C , via the two different ways. The lemma is proved. 

Theorem 1 . Any cycle {z{x)} of ideal (2) , having some period , 
nz\n , consists of subsets. The first element of each such subset is 
proportional to z{x) . Every such subset contains Vz nonproportional to 
each other vectors, i.e., Uz = Vz ■ dz , dz\{q — 1) . And the number Tz is 
the index of the subgroup, belonging to GF{q)* , of order dz in the group 
of the roots of unity, having the least possible order. 

Proof. Let , 1 < r^, < , is the smallest natural number such 
that the following equality holds 

x^"^ ■ z{x) = a ■ z{x)mod{x^^ — 1), (6) 

where a is some element of GF{q)* . Then the following vectors of 
cycle {z{x)} 

z{x), X ■ z{x), x^ ~^ ■ z{x) (7) 

are some non-proportional to each others vectors because, assuming the 
inverse, we should be able to decrease the number , but it is impossible. 
Hence the set of elements (7) belongs to the following classes of 
proportionality 

Pz(x)y Pxz{x)^ Px'rz-^z{x) ■ (8) 

Since x^'^z{x) = z{x) in the ring An and also, considering (6) , we 
see that Pz{x) = Px^^z(x) = -Pr"^2(x) • This means that the cycle {z{x)} 
belongs to the classes (8) and every such class contains dz vectors, 
dz = ^z/tz, 1 < dz < q — I ■ In terms of equality (6) the following 
different vectors z{x), x^'' z{x), x'^^'' z{x), . . . , x^'^'~^^^'' z{x) of class Pz{x) 
can be represented as a^z{x),az{x), . . . ,a'^''~^z{x) . This implies that 

= l,a,a^, . . . ,a'^^~^ are the different elements of group GF{q)* . 
Since x"^z(a;) = x^'''^''z{x) = a'^^z(x) = z{x) , we see that a''^ = 1. 
This yields that dz is the order of element a in GF{q)* . Consequently, 
dz\q -1, I < dz < q - I . 

Finally, under the condition gcd{n, q) = 1 the polynomial x" — 1 
has n different roots in GF{q^) field, where h is the multiplicative or- 
der of q modulo n [8]. Denote by E{n) the multiplicative group of n- th 
roots of unity over GF{q) . Let ^ G E{n) be some n- th primitive root of 
unity. Then the following set of elements = 1, ^, . . . , . . . , 

represents the group E{n) . Since nz\n , we have E{nz) C E[n) , where 
E{nz) is the multiplicative group of n^-th roots of unity. Moreover, 
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taking into account the isomorphism of the groups, having the same or- 
der [9|, we can state that the subgroup {a} , {a} C GF{q)* , of order dz 
belongs to Eijiz) because dz\nz . 

As mentioned above, is the period of z{x) , so that is the small- 
est divisor of n such that the following congruence x*"^ = amod{x'^'' — 1) 
takes place. Hence E{nz) is the smallest group of n- th roots of uni- 
ty, which contains {a} . Since a = ^^"^ , we see that the following el- 
ements .^''^'^^ = 1,,^''%^^^'%...,^'^'^^"^^''^ represent the subgroup {a} in 
the group Eijiz) ■ Besides that, the decomposition of Eijiz) relative to 
the subgroup {a} consists of different cosets. Thus, the number 
is the index of subgroup {a} in the group of roots of unity, having the 
smallest possible order. The theorem is proved. 

Remark 2 . Notice that when a parity-check polynomial of code is 
some primitive polynomial of degree m and of order n = q"^ — 1 , m > 1, 
then r = R = {q"^ -l)/{q-l) and d = q - 1 . (see |2j, |7j). 

Corrollary 1 . The period Uz , Uz = Vz-dz ,of element z{x) , z{x) G J, 
equals dz , dz\{q — I) , I < dz < {q ~ I) ,if and only if the cycle {z{x)} 
is contained in one class of proportionality. 

Corollary 2 . All code words of any cyclic code, havinq some length 
n over GF{q) , fall into some equal-weight subsets and every such subset 
includes all proportional to each other cycles. 

Besides that, consider some minimal ideal J, J G An , having an 
irreducible nonprimitive parity-check polynomial h{x) of degree m and 
of order n , n ^ q"^ — 1 , i.e., some irreducible code of nonprimitive length. 

Remark 3 . The degree m of the polynomial h{x) coincides with 
the multiplicative order h of the number q modulo n [S]. Also, the order 
n of the polynomial h{x) is some divisor of q^ — 1 . This means that the 
order n can change in the following limits l<n<g'^ — 1, n q — 1 . If 
1 < n < q — 1 , i.e., n q — 1 , then some minimal ideal J , J C A„ , of 
dimention one contains only one nonzero class of proportyonality. Con- 
sequently, n = d , 1 < d < q — 1 , d\q — 1 . 

Theorem 2 . Any cycle of minimal ideal J , J C An, having some 
parity-check polynomial h{x) of degree m , m > 1 , and of order n , 
n 7^ g"^ — 1 , is contained in r proportionality classes, 1 < r < R , r\R, 
R = (g™ — — 1) . Every such class consists of d , 1 < d < {q — 1) , 
different vectors of cycle, and 



Proof. All elements of minimal ideal J , J (Z An, have the same order 
n, n = ord{h{x)) . Applying the theorem 1 to some element f{x), 
f{x) G J , we have n = rj-df , df\{q — l), I < Tf < n , I < dj < (q — l) , 
and also the following equality 



d = gcd{q — l,n), r = n/d. 



(9) 



x''^ ■ f{x) = 7 ■ f{x). 



(10) 
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where 7 is some element of GF{q)* . Evidently, if either r/ = 1, i.e., 
df = n , or Tf = n and df = 1 , then equalities (9) take place. Hence, 
below we suppose that 1 < Vf < n , 1 < df < q — 1 , and therefore 
g — l<n<g'" — 1. 

Taking into account (9) , we have df < d. Let us show that the strong 
unequahty df < d is impossible. Indeed, if df < d, then the subgroup 
{7} , where 7 is the element from equality (10) , belongs to some group 
of n -th roots of unity, having the order , because df\d. Since d\{q — l), 
we see that the subgroup {7} belongs to GF{q)* . This means that the 
cycle {/(x)} is contained in one class of proportionality, i. e., r/ = 1 . 
But this fact contradicts to the condition Vf > 1 . This implies that the 
strong unequality df < d is impossible. Hence df = d. Because of an 
arbitrary choice of f{x) we can conclude that equalities (9) take place 
for any element of J . The theorem is proved [6] . 

Remark 4 . It is necessary to note that the theorem 2 is valid only 
for irreducible codes of non-primitive length except Reed-Solomon codes 
of length n = q — 1 as it was shown above. In the case of irreducible 
codes of primitive length n , n = q"^ — 1 , m > 1 , the theorem 2 will be 
valid if and only if gcd{m, q — 1) = 1 . Indeed, when the last condition 
takes place, then gcd{{q"^ — l)/(g — 1), g — 1) = 1 [7]. Thus, d = q — 
1 = gcd{q"^ — l,q — 1) that is d = gcd{n,q — 1) . It follows that the 
theorem 2 holds. 

Remark 5 . Notice that under the condition gcd{m, g — 1) = 1 the 
number r from (9) has no divisors of (g— 1) except 1 , so gcd{r, g — 1) = 1 
This means that gcd{r, d) = 1 . Hence, considering the fact that r\R and 
also, taking into account (9) and the following equality s = R{q — l)/n , 
we have r = gcd{R, n) . Besides that, if either one from the two numbers 
n and g — 1 does not contain multiple prime divisors or the same prime 
divisors of these numbers have the same degrees under the decomposi- 
tion of both n and g — 1 , then the following equalities r = gcd{R, n) , 
gcd{r, d) = 1 also take place. 

Corollary 3 . Both the number r and the number d are the same 
numbers of all irreducible divisors of polynomial — 1 over GF{q) , 
having the same order. 

Corollary 4. The number R, R= (g™ — l)/(g — 1) , of proportional- 
ity classes, of some irreducible code K , having some length n, n ^ (g™ — 
1) , n = d ■ r , over GF{q) field, consists of some v different subsets. 
And every such subset contains r equal-weight proportionality classes, 
i.e., R = V ■ r . Besides that, every subset includes b equal-weight cycles, 
b = {q — l)/d, 1 < b < {q — 1) . So that the number of all cycles for K 
equals s = v ■ b and gcd{r, b) = 1 . 

Proof. According to the theorem 2 any cycle of code K is contained 
in r , r\R, proportionality classes. Therefore the number v = R/r gives 
us the common quantity of different subsets of J , each of which consists 
of r classes, i.e., R = v-r . The number b , b = {q — l)/d , is the number 
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of all different equal- weight cycles, contained in every such subset, which 
consists of some r classes. Hence the number of all cycles for K is equal 
to s = V - b . Since d = gcd{q — 1, n) we see that gcd{r, b) = 1 . Actually, 
assuming the inverse, we would have been able to decrease the number 
d, but it's impossible. The corollary is proved. 

Corollary 5 . The irreducible nonprimitive code K is some equidis- 
tant code if s = b .Besides that, the last equation is equivalent to the 
following ones: r = R or gcd{s, R) = 1 . 

Remark 6 . Note that the condition s = b was obtained in [T4l [15], 
but only for some subclass of irreducible nonprimitive codes and under 
the following additional restriction gcd{b, m) = 1 . 

Corollary 6 . The weight of any element, belonging to some irre- 
ducible nonprimitive code K of length n over GF{q) , is multiple of the 
number d, d = gcd{q — l,n) . 

Proof. The weight of any element z{x) , z{x) G -ft', of order n, 
n = ord{h{x)) , is equal to the number of such j , < j < n — 1 , for 
which the polynomial ■ z{x) has the following degree n — 1 . According 
to the theorem 2 , the number of such polynomials for the cycle z{x) , 
having degree n — 1 , is equal to Wr ■ d , where Wr is the number of 
polynomials, having degree n — 1 , among the first r cyclic shifts of 
z{x) , and d = gcd{q — 1, n) . The corollary is proved. 

In addition, consider some ideal J , J C A„ , of the form (2) , having 
the parity-check polynomial h{x) in terms of (3) . 

Theorem 3 .If the following condition gcd{h,q — l) = 1, where h is 
the multiplicative order of number q mod n, takes place, then any cycle 
of set C , C <Z J , having some minimal polynomial of the form (4) , 
is contained in Tc proportionality classes, rd-Rc, and every such class 
includes dc , dc\q — 1 , elements of cycle, that is Uc = rc ■ dc , Uc = 
ord{c{x)) , where Rc is the number of all proportionality classes of set 
C , and 

Tc = gcd{Rc, Uc), dc = gcd{q - 1, Uc). (11) 

Proof. It is sufficient to consider the case k = 2 because the general case 
can be obtained by the induction. Thus assume that c{x) = hi{x) ■ h2{x) , 
where hi {x) is of degree and of order j , rij = q"^' — 1 , 1 < i < 2 , 
is a certain prime miltiplier of c(x) . It is known [8], that the number 
'^i , 1 < ^ < 2 , equals either h or some divisor of this number. Hence, 
taking into account the theorem 2 , and also remarks 4 and 5 , we have 
Hi = Ti-di , where = gcd{Ri,ni) , di = gcd{q-l,ni) , gcd{ri,q-l) = 1 , 
I < Ti < Ri , I < di < q — 1 , and Ri = {q"^' — l)/(g — 1) , where Ri is 
the number of all proportionality classes of minimal ideal Ji , 1 < i <2 . 
Therefore the order , = lcm{ni,n2) = rii ■ n2/gcd{ni,n2) of the 
polynomial c{x) can be rewritten as 

Uc = ri di- r2 d2/gcd{ridi ■ r2d2). (12) 
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Since gcd{ri, g — 1) = 1 , we have gcd{ri, rfi ■ ^2) = 1 , 1 < i < 2 . Thus 
gcd{rir2,did2) ~ 1. Hence gcd{gcd{ri,r2), gcd{di,d2)) = 1 so that (12) 
may be represented in the following form 



Thus, Uc = lcm{ri,r2) ■ lcm{di,d2) ■ Now by Tc and dc we denote 
lc'm{ri,r2) and lc'm{di,d2) , respectively. Thus Uc = r^-dc and gcd{rc,dc) — 
1 . Since dc\q — 1 and gcd{rc, g — 1) = 1 , wc obtain d^ = gcd{q — l.ric) . 
Considering (5) , it follows that nc\{Rc ■ {q — 1)) • Hence we have rg = 
gcd{Rc, Uc) . Consequently the order ric of any element of set C is equal 
to the product of two relatively prime numbers, i.e., ric — Tc ■ dc , where 
Tc = lcm{ri, r2) — gcd{Rc, Uc) and dc = lcm{di, ^2) = gcd{q — 1, Hc) ■ 

Furthermore, applying the theorem 1 to some element a{x) e C of 
period ric = Va ■ da , we have 



where 9 G GF{q)* is some element of order da , and is the smallest 
natural number such that equality (14) takes place. Notice that the 
subgroup {9} has the order da , da < dc - li dc = I , then da — 1 and 
Uc = Ta = Tc = gcd{Rc,nc) , so that equalities (11) hold. For this reason 
below we suppose that dc > 1 ■ li under this condition the number Vc 
is equal to one, then Uc = dc = gcd{q — l,nc) and the theorem is valid. 
Therefore below we suppose that both Tc > 1 and dc> 1 ■ 

Evidently, da < dc - Now let us show that the inequality da < dc is 
not possible. Indeed, if da < dc, then we come to the following conclusion. 
The subgroup {9} , where 9 is the element from equality (14) , belongs 
to some subgroup of GF{q)* , having the order dc , because da\dc. Since 
dc is some divisor of Uc , then, considering the uniqueness of subgroups, 
having the same order, the subgroup {9} belongs to some group of dc- 
th roots of unity. This implies that the smallest group of roots of unit, 
containing {9} , has an order, which either less or equals dc ■ Thus, both 
the period of a{x) and the order of c{x) must be either less or equal to 
dc . This yields that the order of c{x) must be some divisor of q — 1. But 
this fact contradicts the condition Tc > 1 . Hence the inequality da < dc 
is impossible so that da = dc and Va = Vc- Because of an arbitrary choice 
of a{x) equalities (11) take place for any element of set C. The theorem 
is proved. 

CoroUciry 7 . The order ric of reducible factor c{x) of polynomial 
— 1 , having some degree m over GF{q) , is some divisor of num- 
ber — 1 , if gcd{h, g — 1) = 1 , where h is the multiplicative order of 
nvmber q mod n . 

Remark 7 . In terms of condition gcd{h, g — 1) = 1 , where h is the 
multiplicative order of number g mod n , the theorem 3 is valid for 
cyclic codes of both the primitive and the nonprimitive length. Also, 



ric = (n r2/gcd{ri,r2)) ■ {di d2/gcd{di,d2)). 



(13) 



x""" ■ a{x) = 9a{x), 



(14) 
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taking into consideration the remark 5 , the order of any reducible factor 
of the polynomial (x" — 1) over GF{q) of degree m , is some divisor of 
the number (q'^ — 1) , if gcd{h, q — l) — l. 

Theorem 4 . Any cycle of set C , C G J , having some minimal 
polynomial c{x) of the type (4) and of order = lcm{ni,n2, ■ ■ ■ ,nk) , 
where Ui ^ g™* — 1, 1 <i < k , is contained in , rdRc , ^ < rc < Rc , 
classes of proportionality and every such class includes dc, 1 < dc < 
q — 1 , elements of cycle, where Rc is the number of all proportionality 
classes of C , and 

dc = gcd{q - 1, ric), r^ = njdc- (15) 

Proof. It is sufficient to assume that k = 2 because the general case can 
be obtained by the induction. This implies that c{x) = hi{x)h2{x) , where 
hi{x) is some prime divisor of equality (3) , having some degree rui , and 
of order Ui , Ui ^ g™' — 1 , 1 < i < 2 . This yields that the theorem 2 
holds for the minimal ideal Ji , 1 < i < 2 . 

Evidently, if one of the two numbers, i.e., either dc or Tc is equal 
to one, then equahties (15) hold. For this reason below we assume that 
both Tc > 1 and dc> 1 ■ 

Let z{x) be some vector of set C . According to the theorem 1 some 
cycle {z{x)} C C is contained in classes and every such class inchidcs 
dz different elements of this cycle. Thus Uc = rz dz , 1 < dz < q — I , 
dz\q — l, i < rz < Uc ■ And in addition, the following equality takes place 

x"^^ ■ z{x) = p z{x), (16) 

where f3 is some element of GF{q)* and the subgroup , {/?} C 
GF{q)* , has the order dz ■ Evidently, dz < dc - Let us show that the 
number dz can not be smaller than dc ■ Assume the inverse, i.e. let dz 
be less than dc ■ Since at least one of the two numbers ether ri or r2 is 
not equal to one, we see that at least one of the numbers , 1 < i <2 , 
is more than g — 1 , as was established in the theorem 2. This means that 

nc — lcm{ni,n2)>{q — l). (17) 

Further, since d^jdc , we see that the subgroup of order dz belongs to 
some subgroup of GF{q)* , having the order dc , where P is the element 
from equality (16) . Due to the uniqueness of groups, having the same 
order, the subgroup {j3} belongs to the group of dc-th roots of unity 
because dc\nc- It follows that the smallest group of the roots of unity, 
which contains the subgroup , has the order less or equals to dc ■ 
This implies that both the period of z{x) and the order of c{x) is some 
divisor of q — I ■ But this fact contradicts to (17) . It follows that our 
assumption is not true, so that dz = dc, and = rc . 

Besides that, since the number dc is the same number for every cycle 
of set G , we see that every subset, consisting of Tc proportionality class- 
es, contains the same number of cycles, which is equal to be — q — 1/dc ■ 
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Moreover, since dc = gcd{q — l,nc) , we obtain gcd{bc,rc) = 1 . Hence, 
taking into account the following equality Sc = Rdq — ^)/nc, which fol- 
lows from (5) , we see that Vc is some divisor of Rc and Sc = Vchc , where 
Vc is equal to -Rc/^c • The theorem is proved. 

Corollary 7. (Equidistance signs of the subset C, C G J, having 
some minimal polynomial of the form (4) .) 

All vectors of the subset C , C G J , having some minimal polynomial 
c{x) of order = lcm{ni, n2, n^) , rij 7^ g™^' — 1, 1 < i < k , k > 1 , 
have the same weight if at least one of the following conditions holds: 1. 
Sc = bc, I <bc<q - I, 2. rc = Rc, 3. gcd{sc, Rc) = I ■ 

Corollary 8 . The order of the reducible factor c{x) of the polynomial 
x" — 1 over GF{q) , having some degree m , is some divisor of the number 

— 1 , if the decomposition of the polynomial c{x) into prime multiples 
does not contain any primitive polynomial. 

Remark 8 . Note that corollaries (6) and (8) show us in what cases 
corollary 3.4 from [8j takes place for some reducible polynomial of the 
degree m over GF{q) . 

Also, consider some cyclic code, having the following parity-check 
polynomial 

t 

h{x) = l[hi{x), (18) 

i=l 

where hi{x) is an irreducible polynomial over GF{q) , g > 2 , of degree 
rrii and of order = (g™'* — l)/6j , 6j|g — 1 , 1 < &i < g — 1 , 1 < « < t , 
gcd{mi,mj) = 1 and gcd{bi,bj) = 1, provided i j , 1 < i, j < t , so 
that the order n of h{x) equals n = lcm{ni,n2, ■■■,nt) . 

It is worth mentioning that in [H] and [15] the following cases of 
polynomial (18) have been considered. Namely t = 1 and t = 2 , and 
besides that, with some additional restrictions, which can be omitted. 
Also, some particular case of polynomial (18) , that is provided = 1 
for all i , 1 < i < t , was obtained in [LGj . But there are some unnecessary 
restrictions in this paper too. Also, there are some mistakes in that paper. 
Namely, the order of the product for some two polynomials from (18) 
was defined incorrectly in [16) . 

Finally, using the results obtained above, we have found the minimal 
distance of code, having the parity-check polynomial (18) , (see [IT]). 

Denote by M the set of degrees for the polynomials hi{x) , 1 < i <t , 
from the eq. (18) that is M = (mi, m2, m^) . Let the number m 
denote the degree of polynomial h{x) , i. e., m = mi + m2 + ... + . By 
Mj^k , ^ j ^ , 1 < k < t — 1 , denote j's A; -subset of M , where 

is the binomial coefficient. 

Thus Mj-fc = {mj^,mj^,...,mj^) , 1 < j < , 1 < A; < t - 1 . At 
last, denote by ^ the sum of degrees, from the subset ^ , so that 
rrij^k = fnji + + ••• + > 1 < J ^ C'f > 1 < A; < t — 1 . It is obvious 
that 1 < rrij^, < m . Let us remark that provided A; = 1 the number 
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rrij^k = '>TT'j,i = 'tTT'j and 1 < j <t because C} =t . 

Theorem 5 . The minimal distance of code, having the parity-check 
polynomial (18), has the following form 

3=1 3=1 3=1 

dmin = q^-\q - l)/b,t^ 1, 1 < 6 < ? - 1, 



In conclusion I should like to express my sincere gratitude to L.A.Bassaligo, 
M.I. Boguslavskii and E.T. Akhmedov for helping me to correct some 
mistakes in the original version of my paper. 
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